Hãng được thành lập ngày 1.1.1989 dưới tên "Compagnie Corse Méditerranée" và bắt đầu hoạt động từ tháng 6/1990. Tháng 11/2000 hãng đổi tên thành CCM Airlines. Hãng do Collectivite Territoriale Corse sở hữu 60.37%, Air France 11.94%, Crédit Agricole 7.55%, SNCM 6.68% và phần còn lại của 6 nhà đầu tư nhỏ. Hãng hiện có 653 nhân viên (tháng 3/2007)[1].